The size of Fulton's essential set
نویسندگان
چکیده
The essential set of a permutation was defined by Fulton as the set of southeast corners of the diagram of the permutation. In this paper we determine explicit formulas for the average size of the essential set in the two cases of arbitrary permutations in Sn and 321-avoiding permutations in Sn. Vexillary permutations are discussed too. We also prove that the generalized Catalan numbers (r+k−1 n ) − (r+k−1 n−2 ) count r × k-matrices dotted with n dots that are extendable to 321-avoiding permutation matrices. 1991 Mathematics Subject Classification. primary 05A15; secondary 05E99, 14M15.
منابع مشابه
Encapsulation of thyme essential oil in polymeric capsules using electrospray method
Background and objectives: Essential oils (EOs) of medicinal herbs are prone to degradation by oxidation, heating, or light. Encapsulation of EOs can protect these fragile volatile natural products from degradation. Thymus vulgaris (thyme) is a well-known herb which has been used as food additive as well as medicine since ancient times. Electrospraying is a novel techn...
متن کاملCombinatorics of Fulton's Essential Set
Fulton introduced the essential set of a permutation, together with a rank function. In this paper we study some combinatorial aspects of the essential set: We present an algorithm that retrieves a permutation from its ranked essential set. Thereby we can characterize the class of ranked sets that arise as ranked essential sets of permutations, answering a question of Fulton. Several classes of...
متن کاملA family of large set of size nine
We investigate the existence of some large sets of size nine. The large set $LS[9](2,5,29)$ is constructed and existence of the family $LS[9](2,5,27l+j)$ for $lgeq 1, 2leq j
متن کاملEffect of Phenological Stages on Essential Oil Content, Composition and Rosmarinic Acid in Rosmarinus officinalis L.
Rosemary (Rosmarinus officinalis L.) is an important medicinal plant that contained a wide range of secondary metabolites such as rosmarinic acid. In this study, essential oil content and composition and rosmarinc acid were determined at three phenological stages (before flowering, full flowering and fruit set stages). Hydro distillation method was used for essential oil extraction and GC and ...
متن کاملEssential Oil Content and Composition of Lemon Verbena (Lippia citriodora Kunth.) during Different Phenological Stages
In this study, aerial parts of Lippia citriodora Kunth were harvested at three phenological stages (i.e. vegetative, full flowering and fruit set). The essential oil isolated by hydro distillation for 3 h using a Clevenger-type apparatus and the oil was analyzed by GC and GC-MS. The yields of oils (w/w%) in different stages was in the order of: full flowering (0.9%), vegetative (0.48%) and frui...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 2 شماره
صفحات -
تاریخ انتشار 1995